Almost instant time inference for hybrid partially dynamic Bayesian networks

A Bayesian network (BN) is a compact representation for probabilistic models and inference. They have been used successfully for many military and civilian applications. It is well known that, in general, the inference algorithms to compute the exact a posterior probability of a target node given observed evidence are either computationally infeasible for dense networks or impossible for general hybrid networks. In those cases, one either computes the approximate results using stochastic simulation methods or approximates the model using discretization or a Gaussian mixture model before applying an exact inference algorithm. This paper combines the concept of simulation and model approximation to propose an efficient algorithm for those cases. The main contribution here is a unified treatment of arbitrary (nonlinear non-Gaussian) hybrid (discrete and continuous) BN inference having both computation and accuracy scalability. The key idea is to precompile the high-dimensional hybrid distribution using a hypercube representation and apply it for both static and dynamic BN inference. Since the inference process essentially becomes a combination of table look-up and some simple operations, the method is shown to be extremely efficient. It can also he scaled to achieve any desirable accuracy given sufficient preprocessing time and memory for the cases where exact inference is not possible     

Recent Breakthroughs in RF Photonics for Radar Systems

Radar systems require transmission of very high purity signals. Photonics is now mature enough to achieve analog transmission with very low noise, strong immunity, and wide-bandwidth even in harsh environments. We present our recent developments of optimized optical links dedicated to radar and multifunction systems     

Two Methods of Spectral Estimation for SARSAT Signals

Search and rescue satellite aided tracking (SARSAT) depends on the processing of emergency locator transmitter (ELT) signals which are received by a satellite in low polar orbit. Since the signal from a distressed vehicle is normally immersed in a background of other ELT signals (false alarms), interference, and noise, different methods of spectral estimation can provide advantages in estimating carrier frequency. A comparison between average spectrum and minimum spectrum for several real signals is provided here.     

Spiral evolution applied to legacy avionics systems

The US Department of Defense (DoD), through the Office of the Secretary of Defense (OSD), has determined that evolutionary acquisition is their strategy of choice for future software-intensive systems, and that the spiral development model (SDM) is the preferred method/process for software-intensive development life cycles. Electronic Systems Command (ESC) at Hanscom AFB, Massachusetts, has written a draft handbook on the use of Spiral Development for all future Command and Control (C2) systems, including reference to the DoD 5000 series and Air Force Program Directive 63-1, Acquisition System, which deploys this OSD mandate for future C2 systems. Barry Boehm's continued work on SDM which he conceived in the 1980s, is heavily biased toward development of new systems that are software-intensive, as noted in a workshop he gave at the Software Engineering Institute (SEI) in 2000.     

Airborne radar: its beginnings in World War II

Although not realized at the time, the defeat of the German Air Force in the summer of 1940 was one of the crucial battles of World War II. The narrow margin of victory can be ascribed to Britain's air-warning radar, Chain Home (CH), consisting of the 15-meter CH and the 1.5-meter CHL. The skillful use of this equipment by the Royal Air Force made daylight bombing unsustainable; the Luftwaffe then turned to night attacks, generally called "The Blitz." These were not effective in destroying military and industrial targets and depended on the hope of reducing the population's will to fight. Chain Home was of little use except to observe the attackers arrival, as it had almost no ability to follow the attackers as they proceeded inland. This eventuality was reckoned with before the outbreak of hostilities and had called for radars mounted in night fighters capable of guiding the pilot close enough to the target for him to open fire visually. The electronic techniques used at 1.5-meters were adapted to planes capable of carrying the radar and its operator. But there were three important design constraints: 1) the antennas had to be restricted to sizes that were practical for installation on aircraft, which for meter waves gave them low gain and large side lobes; 2) the set's maximum range was limited by the fighter's altitude as a result of the huge ground returns from the side lobes. British antiaircraft artillery, the stepchild of their arms, was too ineffective to drive the bombers to extreme altitudes; and 3) a minimum range had to be held until the flier could see his target, which strained the pulse techniques of the time.     

Subspace array processing for the suppression of FM jamming in GPS receivers

The mitigation of FM interference in GPS receivers is considered. In difference to commonly assumed wideband and narrowband interferers, the FM interferers are wideband, but instantaneously narrowband, and as such, have clear time-frequency (TF) signatures that are distinct from the GPS coarse acquisition (C/A) spread spectrum code. In the proposed technique, the estimate of the FM interference instantaneous frequency (IF) and the interference spatial signature are used to construct the spatiotemporal interference subspace. The IF estimates can be provided using existing effective linear or bilinear TF methods. The undesired signal arrival is suppressed by projecting the input data on the interference orthogonal subspace. With a multisensor receiver, the distinctions in both the spatial and TF signatures of signal arrivals allow effective interference suppressions. The deterministic nature of the signal model is considered and the known underlying structure of the GPS C/A code is utilized. We derive the receiver signal-to-interference-plus-noise ratio (SINR) under exact and perturbed IF values. The effect of IF estimation errors on both pseudorange measurements and navigation data recovery is analyzed. Simulation results comparing the receiver performances under IF errors in single and multiantenna GPS receivers are provided.     

HMS SCOTT ring laser gyro navigator integration

HMS SCOTT is a United Kingdom ocean survey vessel that hosts a state-of-the-art deep ocean mapping system which was designed, developed, and is currently maintained and periodically updated by the Space and Naval Warfare Systems Center, San Diego, (SSC San Diego). A recent update of this system consisted of the replacement of an obsolete and very costly to maintain inertial navigation system. Another reason for updating the ship's inertial system was to provide higher accuracy attitude data, than was previously available with the old inertial system, to the high resolution multi-beam sonar system in order to produce improved bathymetric charts. After conducting a market survey of suitable inertial navigator systems, the Kearfott SEANAV ring laser gyro navigator (RLGN) system, using a monolithic T-24 gyro, was selected to replace the old inertial system. The selection of the SEANAV RLGN was based on its relatively low cost, high reliability, and, particularly, the roll and pitch data accuracies of typically less than 1-arc-minute. This attitude data accuracy was key to enable a significant improvement in the bathymetry data accuracy. Two SEANAV systems were integrated with GPS receivers, a system master time code generator, and electro magnetic (EM) log and Doppler sonar speed sensors to provide the navigation portion of the mapping data. Operational testing of this updated system aboard HMS SCOTT, in November, 2003, showed a marked improvement in the quality of the map product due, in part, to the improved attitude data provided by the SEANAV RLGN system.     

Numerically Efficient Calculations of Clutter Map CFAR Performance

An alternative expression for the false alarm probability ofclutter map constant false alarm rate (CFAR), as derived by Nitzberg, is suggested. The new expression converges more rapidly.     

Automotive-grade MEMS sensors used for general aviation

The attitude heading reference system (AHRS) provides data for primary flight instruments, head-up displays, autopilots, and moving map navigation systems. Advances in solid-state MEMS rate sensors, coupled with Kalman filter algorithms designed to mitigate high drift rates, provide the basis for low-cost, high-performance AHRS for general aviation. This paper describes the performance of a low cost, miniaturized AHRS using automotive-grade MEMS sensors. The performance of the system is detailed. The implications for certification of this class of system and fault tolerance are discussed.     

Performance evaluation for MAP state estimate fusion

This paper presents a quantitative performance evaluation method for the maximum a posteriori (MAP) state estimate fusion algorithm. Under ideal conditions where data association is assumed to be perfect, it has been shown that the MAP or best linear unbiased estimate (BLUE) fusion formula provides the best linear minimum mean squared estimate (LMMSE) given local estimates under the linear Gaussian assumption for a static system. However, for a dynamic system where fusion is recursively performed by the fusion center on local estimates generated from local measurements, it is not obvious how the MAP algorithm will perform. In the past, several performance evaluation methods have been proposed for various fusion algorithms, including simple convex combination, cross-covariance combination, information matrix, and MAP fusion. However, not much has been done to quantify the steady state behavior of these fusion methods for a dynamic system. The goal of this work is to present analytical fusion performance results for MAP state estimate fusion without extensive Monte Carlo simulations, using an approach developed for steady state performance evaluation for track fusion. Two different communication strategies are considered: fusion with and without feedback to the sensors. Analytic curves for the steady state performance of the fusion algorithm for various communication patterns are presented under different operating conditions.